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In the original two-choice minority game (MG), selfish players cooperate with each other even 
though direct communication is not allowed. Moreover, there is a periodic dynamics in the MG 
whenever the strategy space size is much smaller than the number of strategies at play. Do these 
phenomena persist if every player has N c > 2 choices where all player's strategies are picked from a 
reduced strategy space? We answer this question by studying a multichoice minority game model 
known as MG(JV C ,|§|). Numerical simulation shows that these two models have very similar global 
cooperative behaviors. Nevertheless, unlike in the MG, periodic dynamics does not always appear 
£f>l . in the MG(iV c ,|§|) even when the strategy space size is much smaller than the number of strategies 

at play. 
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PACS numbers: 05.65.+b, 02.50.Le, 05.45.-a, 87.23. Gc 



I. INTRODUCTION 



In the past decade, there is an explosion of research interest in the study of complex adaptive system (CAS). In 
fact, examples of CAS are ubiquitous in our complex and complicated world. Ecosystems, nervous system, banking 
industry, organism and economic systems like stock markets are all examples of CAS. The study of CAS allowed 
us to investigate how rich, complicated pattern structure or behavior emerged from collection of relatively simple 

S components. 
So, what are the essential features of a complex adaptive system? According to Levin JJ], CAS must have three 
essential elements: (i) sustained diversity and individuality of components, (ii) localized interactions among those 
£h ' components and (iii) an autonomous process that selects from among those components, based on the results of local 

interactions, a subset for replication or enhancement. 
i^i - In the framework of CAS, econophysicists study the collective behavior of economic system by building up simple 
model using statistical mechanical and nonlinear physical methods. In particular, minority game (MG) 0, L| is a 
simple model of economic system composed of adaptive and inductive reasoning agents, which successfully captures 
the minority seeking behavior in a free market economy. This game was proposed by Challet and Zhang under the 
inspiration of the El Farol bar problem introduced by the theoretical economist Arthur Q| . 

MG is a toy model of ./V inductive reasoning players who have to choose one out of two alternatives independently 
in each turn by their current best working strategies or mental model. Those who end up in the minority side (that is, 
■ the choice with the least number of players) win. Although its rules are remarkably simple, MG shows a surprisingly 
£NJ ' rich self-organized collective behavior To explain the dynamics of MG, Hart et al. introduced the so-called 

crowd-anticrowd theory 0, Q . Their theory stated that fluctuations arisen in the MG is controlled by the interplay 
' between crowds of like-minded agents and their perfectly anti-correlated partners. 

Numerical simulation as well as the crowd-anticrowd theory [H showed that the global behavior of MG depends 
on three parameters: (i) the number of players N, (ii) the number of strategies S each player has and (iii) the number 
of the most recent minority sides M that a strategy depends on. Global cooperation, as indicated by the fact that 
average number of players winning the game each time is larger than that where all players make their choice randomly, 
is observed whenever 2 M+1 sa NS 0,0, 0- ^ s ^ true that global behavior of MG is determined once N, S and M 
are fixed? Specifically, we ask if it is possible to lock the system in a global cooperative phase for any fixed values of 
N, S and M. We can do so by studying the multichoice minority game — a variant of the MG in which players have 
N c > 2 choices. In our previous work, we have answered the above questio n by building up a multichoice minority 
game model called MG(iV c ,JV c 2 ) where N c is the number of player's choice ^o|- I* 1 MG(A r c ,A'' l ?), all strategies are 
picked from a reduced strategy space consisting of N% mutually anti-correlated and uncorrelated strategies only. We 
found that it is possible to keep (almost) optimal cooperation amongst the players in almost the entire parameter 
space since the MG(JV C ,JV C 2 ) model can be readily extended to MG(N C ,N^) model for integer k G [3, M + 1]. 

On the other hand, it was found that the dynamics of the MG is dominated by a period-2 • 2 M dynamics whenever 
2-M+i ^ jyg^ j e m t ne overcrowding phase [a,ll2lli3]- ^ n * ms phase, the strategy space size is much smaller than the 
number of strategies at play and thus each strategy is used by a large number of players. It is such an overcrowding 
effect which leads to the period-2 • 2 M dynamics in this phase. However, will the periodic dynamics also appear in 
the overcrowding phase of a multichoice minority game? 

In this paper, we would like to continue our previous study by investigating the global cooperation of players in the 
multichoice minority game model known as MG(iV c ,|S|). Besides, we also investigate the dynamics in the overcrowding 
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phase of such multichoice minority game model. In Section II, we give a general formalism for constructing the 
MG(iV c ,|S|) model. Numerical simulation results on the dynamics and also global cooperation of our model are 
reported and discussed in Section III. Lastly, we sum up by giving a brief conclusion in Section IV. 

II. THE MODEL 

In this Section, we would like to show how to construct the MG(JV C ,|S|) model. It is a generalized MG model where 
all players have N c > 2 choices and they all pick strategies from the reduced strategy space § with size |S| = AT? 
for integer k £ [2, M + 1]. (Note that a reduced strategy space is only consisted of strategies which are significantly 
different from each other.) Here we assume that N c is a prime power and we label the N c alternatives as the N c 
elements in the finite field GF(N C ). 

In this repeated game, there are N heterogeneous inductive reasoning players whose aim is to maximize one's own 
profit from the game. In every turn, each player has to choose one out of N c alternatives while direct communication 
with others is not allowed. The minority choice, denoted as £l(t) at time t, is simply the choice chosen by the least 
non-zero number of players in that turn. (In case of a tie, the minority choice is chosen randomly amongst the choices 
with the least non-zero number of players.) The players of the minority choice will gain one unit of wealth while all 
the other lose one. The only public information available to all players is the so-called history (0(t — M), . . . , Q(t — 1)) 
which is the 7V c -ary string of the minority choice of the last M turns. The history can only take on L = N^ 4 different 
states. We label these states by an index fj, = 1, . . . , L and denote the history (f2(i — M), . . . , Vt(t — 1)) by the index 
fx(t). In fact, players can only interact indirectly with each other through the history fi(t). 

However, how does each player decide his/her own choice in the game using inductive reasoning? He/She does so 
by employing strategies to predict the next minority choice according to the history where a strategy is a map sending 
individual history \x to the choice {0, 1, . . . , N c — 1}. We represent a strategy s by a vector s = (xl,X% ■ ■ ■ , Xs ) where 
Xs is the prediction of the minority choice by the strategy s for the history \i as illustrated in Table [I] 

TABLE I: The prediction of the minority choice \a by the strategy s = (0, 1, 2, 2, 1, 0, 1, 2, 0) where 7V C = 3 and M = 2. 

history /i prediction \s 
(0,0) 
(0,1) 1 
(0,2) 2 

(1.0) 2 

(1.1) 1 

(1.2) 

(2.0) 1 

(2.1) 2 

(2.2) 



In MG(iV c ,|S|), each player is assigned once and for all S randomly drawn strategies from the reduced strategy 
space S. At each time step, each player uses his/her own best working strategies to guess the next minority choice. 
But how do players decide which strategy is the best? They use the virtual score, which is the hypothetical profit for 
a player using a single strategy throughout the game, to evaluate the performance of a strategy. The strategy with 
the highest virtual score is considered as the best one. 

As mentioned before, all the strategies in MG(JV C ,|S|) are drawn from the reduced strategy space S. For \S\ = 
where integer k £ [2, M + 1], § is formed by the spanning strategies v a , v^,..., f^ _1 as follows: 

fc-i 

§ = {X a va + £ « : A a , Xl . . . , AjT 1 £ GF(N C )}. (1) 

i=l 

Note that all arithmetical operations here are performed in the finite field GF(N C ). Since N c is a prime power, S must 
be a linear space. Adapted from Ref. the spanning strategies must satisfy the following technical conditions: 



v a i ^= for all i, 



(2) 
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where v a i is the ith element of the vector v a and by regarding i as a uniform random variable between 1 and L, 

Pr(u^ = hKi = k) = 1/N C if Pr(v ai = 3l ) ± for all j u j 2 G GF(iV c ), 
Pr ( u « = h\vli = h and tv = ji) = 1/N C if Pr(u l 1 u = j 2 and w ai = ji) ^ for all j u j 2 ,j 3 G GF(N C ), 

: (3) 
Pr^ui -1 = jk\vti 2 =3k-i and . . . and = j 2 and u ai = ji) = 1/JV C 

if Pr^r 2 = jfe-i and ... and v x m = j 2 and v ai = j x ) ^ for all ji, . . . , j k G GF(N C ). 

Under such conditions, we can show that |10| 

d(A a iv a + X^vi + ■■■ + Xti'vt 1 , X a2 v a + Xl 2 vl + ■■■ + X^v^ 1 
= d([X al - X a2 ] v a , [Xl 2 - X l ul ] vl + --- + [A*2 1 - & 

if A a i = X a2 and A^ = X\ 2 and . . . and A^ 1 = A^ 1 , 

L if A a i ^ A a2 and A^ = A^ 2 and ... and A^ 1 = A^ 1 , (4) 

L(l - 1/iVc) otherwise. 

It is easy to show that the reduced strategy space § whose size equals is composed of N^ 1 distinct mutually 
anti-correlated strategy ensembles (namely, those with same A^, . . . , 1 ) ; whereas the strategies of each of these 
ensembles are uncorrelated with each other. Indeed, the reduced strategy space S has a very beautiful structure since 
any two strategies randomly drawn from it are either uncorrelated or anti-correlated with each other |10| . Fig. ^ 
shows the structure of the reduced strategy space S of MG(A^ C ,^) for N c = 5. 



III. RESULTS 



A. Global cooperation of players 

We would like to investigate if there is global cooperation of players in the MG(iV c ,|§|) model. If the global 
cooperation does exist, we want to compare it with that of the minority game. All the results in this part are 
taken from 1000 independent runs. In each run, we run 10000 steps starting from initialization before making any 
measurements. We have checked that it is already enough for the system to attain equilibrium in all the cases reported 
below. Then we took the average values on 15000 steps after the equilibration. 

Let us start by first studying the average attendance 

(Mt)) = Km±J2Mt) (5) 

^ t 

where the attendance of an alternative Ai(t) is just the number of players chosen that alternative. Although the 
attendance of different alternatives are not the same, their long time averages must be equal since there is no prior 
bias for any alternative in this game. We observed that the average attendance (Ai{t)) always converges to N/N c in 
both MG(7V C ,A C 2 ) and MG(A C ,A C 3 ) no matter what S, S and M are. It is similar to the case of the MG where the 
average attendance always converges to N/2 0. 

In order to evaluate the performance of players in our model, we study the mean variance of attendance over all 
alternatives (or simply the mean variance) 

S 2 = ^ £ [((Ai(t)) 2 ) - (Mt)) 2 }. (6) 

C i£GF(N c ) 

(We remark that the variance of the attendance of a single alternative was studied for the MG Q-) In fact, the sum 
of the variance of all the attendance represents the total loss of players in the game. The variance X 2 , to first order 
approximation, is a function of the control parameter a alone . 

Besides, we will compare the mean variance with that in the random choice game (RCG) in order to evaluate the 
significance of the strategies. The RCG is similar to the MG(7V C ,|S|) model except that all the players in the RCG 
make their own decision simply by tossing their own coin. Indeed, we have showed that the variance is equal to 
N(N C - 1)/7V 2 for every alternative in the RCG 0. 
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Since the structure of the strategy space § matches the assumptions of the crowd- anticrowd theory, we expect the 
collective behavior of MG(JV C ,|S|) should follow the predictions of the theory. Based on our previous work [ljj, we 
found that the crowd-anticrowd theory predicts 



£ 2 = 



1 



N, 



k- 



rE E 

% 7GGF(iV c ) 



(7) 



where the mutually anti-correlated strategy ensemble 



fc-1' 



+ jv a : 7 G GF(iV c ) } for £ 



(6 



Cfe-i) an< i is the number of players making decision according to the strategy (t;iv. 



■fc-i 



Note that denotes the sum of the variance over all the mutually anti-correlated strategies ensembles We 

should notice that when averaged over both time and initial choice of strategies, variance of attendance of different 
alternatives must be equal because there is no prior preference for any alternative in our game. 

Fig. |21 displays the mean variance of attendance as a function of the control parameter a = \S\/NS, which is the 
ratio of the strategy space size |S| to the number of strategies at play NS, in the MG(N C ,N^) and MG(N C ,N^) for 
some typical N c . For MG(N C ,N^) and MG(N C ,N^), the mean variance of attendance, X 2 , exhibits properties similar 
to that in the MG irrespective of S, § and M. In particular, the mean variance X 2 is smaller than the so-called 
coin-tossed value (i. e. the corresponding value in the RCG) whenever awl. It shows that players cooperate globally 
in this parameter range. Moreover, the mean variance predicted by the crowd-anticrowd theory is consistent with our 
numerical finding as shown in Fig. |2] 

In both MG(7V C ,7V 2 ) and MG(N C ,N^), we found that there is an indication of a second order phase transition. To 
check if the phase transition is second order or not, we calculate the order parameter [Tol Il4| 



id? 



1 2 



(p(fi|/*)> - 



(8) 



where (p(f2|/i)} denotes the conditional time average of the probability for current minority choice fi(t) = £1 given 
that history fj,(t) — fi. In fact, the order parameter measures the bias of player's decision to any choice for individual 
history. 

Fig.|3|shows that the order parameter always vanishes in MG(A r c ,7V 2 ) and MG(N C ,N%) when the control parameter 
a is smaller than its value corresponding to minimum variance. As a result, we confirm that the phase transition is 
a second order one in both MG(iV c ,7V 2 ) and MG(iV c ,iV c 3 ). 

In summary, our numerical results show that both MG(7V C ,7V 2 ) and MG(N C ,N^) model always exhibit global 
cooperative behavior similar to that in the original MG. Moreover, all these results agree with the prediction of the 
crowd-anticrowd theory. Thus it is reasonable for us to believe that the MG(JV C ,|S|) model has global cooperative 
behavior which agrees with both the original MG and crowd-anticrowd theory. Therefore, we conclude that we have 
successfully build up the MG(JV C ,|S|) model whenever jV c is a prime power. 

By using the MG(iV c ,|§|) model, we can always alter the complexity of each strategy in minority game with fixed N, 
S and M while the cooperative behavior still persists. As a result, we can always keep (almost) optimal cooperation 
amongst the players in almost the entire parameter space. 



B. Dynamics of the game 

In MG, there is periodic dynamics when a is small, i. e. in the overcrowding phase [EEl^^]- Thus, it is natural 
for us to ask whether such periodic dynamics also exists in the overcrowding phase of MG(iV c ,|S|). 

To investigate the dynamics in MG(A r c ,|S|), we would like to look at the correlation in the times series of the 
attendance of an alternative. Therefore, we study both the conditional and unconditional autocorrelation functions: 

r n = (Mt-i)Mt))-(A (t-i))(Mt)) 

01 ' (IMtW) - (Mt)) 2 

oU (K(i)F> - «U)) 2 

where Aq(j) is the attendance of the room-0 for the jth occurrence of the history /i. Here we calculate the correlation 
functions for the room-0 only as the correlation should be the same for all the alternatives since there is no prior bias 
for any alternative in our game. 
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We observed that both Cq{i) and Cq (i) fluctuate greatly in different runs of the game with the same configuration. 
Such phenomenon is probably due to the incomplete exploration of the history space for particular initial configura- 
tions. Since we are only interested in studying the generic properties of the autocorrelation functions, we averaged 
Co(i) and Cq (i) over 50 independent runs to eliminate the effect of the initial configuration. In each run, we took the 
average values on 1000-L steps after running 500L steps for equilibrium starting from initialization. 

Before moving further on, let us introduce a concept called the prediction vector. The prediction vector 7?(//) of 
a history /i is simply a vector consisted of all the predictions of the minority choice for that history given by each 
strategies of the (full/reduced) strategy space used in MG or MG(iV c ,|S|). Specifically, 7r(//) = (Xt i ■ ■ ■ >2rf-| S |_i) m 
MG(iV c ,|S|) where tj = (X a v a + + . . . + A^ 1 ^- 1 ) for j = {X^N^ 1 + ... + X^N, + X a ). Table CU shows the 
prediction vectors in the MG(N C ,N%) with M = 2 and N c = 3 for a typical strategy space S. 

TABLE II: The prediction vectors in the MG(iV c ,iV,?) with M = 2 and iV c = 3 where the strategy space S is formed by the 
spanning strategies v a = (1, 1, 1, 1, 1, 1, 1, 1, 1) and v u = (0, 1, 2, 0, 1, 2, 0, 1, 2). 



history /i 


prediction vector n(fi) 


(0,0) 


(0,1,2,0,1,2,0,1,2) 


(0,1) 


(0,1,2,1,2,0,2,0,1) 


(0,2) 


(0,1,2,2,0,1,1,2,0) 


(1,0) 


(0,1,2,0,1,2,0,1,2) 


(1,1) 


(0,1,2,1,2,0,2,0,1) 


(1,2) 


(0,1,2,2,0,1,1,2,0) 


(2,0) 


(0,1,2,0,1,2,0,1,2) 


(2,1) 


(0,1,2,1,2,0,2,0,1) 


(2,2) 


(0,1,2,2,0,1,1,2,0) 



There is an interesting relationship between the prediction vector and the history under special circumstances. 
For some strategy spaces, the prediction vector of each history fi(t) = (Q(t — M),...,fl(t — 1)) in MG(N C ,N^) 
is uniquely determined by one of the following vectors alone: A(i — M), A(t — M — 1), . . ., A(t — k + 1) where 
A(t) = (fi(t), . . . , Q(i + k — 2)). For example, suppose the spanning strategies of the strategy space § are v a = 
(1, 1,1, 1,1, 1,1, 1,1) and vl = (0,0,0,1, 1,1,2,2,2) in the MG(JV C ,JV C 2 ) with M = 2 and N c = 3. Then the prediction 
vector are (0,1,2,0, 1,2,0,1,2), (0,1,2,1,2,0,2,0, 1) and (0, 1,2,2,0, 1,1,2,0) for histories in which Q(t-2) equals 0, 
1 and 2 respectively. In this case, the prediction vector of an arbitrary history fi(t) is uniquely determined by Q(t — 2). 

We examined the behavior of Cq (i) in the overcrowding phase for MG(N C ,N^) and MG(A^ C ,^) with 2 < M < 4 
and various strategy spaces. We noticed that Cq (i) exhibits periodic features only in MG(N C ,N^) with M = 2 no 
matter what strategy space § is used. Such observation indicates periodic dynamics of individual history persists in the 
MG(N C ,N^) game with M ~ 2. For other studied games, the values of Cq (i > 1) are very small and sometimes even 
Cq (1) is nearly zero. These observations suggest only the dependence between consecutive A^j) is non-negligible in 
these MG(iV c ,|S|) games. 

On the contrary, we observed that Cq (i) is a period-2 function of i in the overcrowding phase of the 2-choice MG 
for any history fi. It originates from the persistence of a period-2 dynamics for every possible history in this game 
|ll| . In the overcrowding phase, there is a high probability for a player to employ similar strategies since the number 
of strategies at play is much larger than the strategy space size. As a result, for odd occurence of each history, every 
player has the same probability for choosing any alternative which results in Ao(odd t) w N/2. Moreover, on the 
even occurence of each history, every players must choose the alternative which is the minority choice of the last odd 
occurence of the same history and thus A (even t) is either N/2 or » N/2. If this periodic dynamics can persist, 
Cq (i) must be a period-2 function of i in the overcrowding phase of the 2-choice MG for any history /i. In fact, there 
is a similar period- N c dynamics for each history of the A^-choice MG with N c > 2 in which the full strategy space is 
used (see fig. 0}. 

We expect there is period- N c dynamics for every possible history in the overcrowding phase of MG(AT C ,|S|) due to its 
similarity with the MG. However, why the period- A^ c dynamics cannot always persist in our game? Such phenomenon 
is resulted from the "interference" of the periodic dynamics of individual history. In MG(A c ,JV c fc ), each prediction 
vector corresponds to more than one history if M > (k — 1) since the prediction vector can only take on Af? -1 to 
(N c — ^N^ 1 different states for |S| = JV*. Moreover, the virtual scores of all player's strategies must change in 
the same way for those histories with the same prediction vector. As a result, the periodic dynamics of individual 
history must "interfere" with those corresponding to the same prediction vector and thus the periodic dynamics 
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cannot persist. In addition, there is a one-to-one correspondence between the prediction vector and history for both 
the (full/reduced) strategy spaces used in MG and MG(N C ,N*) with M = k — 1. Consequently, the periodic dynamics 
of individual history always persist in these games since they no longer "interfere" with each other. 

On the other hand, is it possible to have any periodic dynamics in the system of MG and MG(JV C ,|S|)? Zheng 
and Wang revealed that period-2 • 2 M multi-peak structure appears in the unconditional autocorrelation function of 
the logarithm change of the attendance of an alternative in the 2-choice MG when a is small 12]. Thus all players 
must have similar behavior for every 2 ■ 2 M time steps in such case. In other words, there is always a period-2 • 2 M 
dynamics in the overcrowding phase of the 2-choice MG. Fig. \5\ showed that a period- N c ■ N^ 1 dynamics also exists 
in the overcrowding phase of the iV c -choice MG for N c > 2 although it is weaker than the periodic dynamics in the 
2-choice MG. 

In order to study the dynamics in MG(iV c ,|§|), we investigated the properties of Cq(i) in MG(N C> N%) and 
MG(N C ,N^). Figs. El to H21 display C (i) as a function of i for MG(N C) N%) with different parameters. We found 
that the dynamics of the system in the overcrowding phase of MG(JV C ,|S|) is remarkably different from that of MG. 
First, Co(i) does not always exhibit periodic features in MG(JV C ,|S|) with arbitrary strategy space S which implies 
periodic dynamics does not always exist. Moreover, the periodicity of the periodic dynamics in MG(AT C ,|§|) (which 
is equal to the periodicity of Co(i) as a function of i) is independent of the length of memory M. In particular, we 
found that Cq{i) is a period- 2V™ function of i in M.G(N C ,N^) with N c > 2 and 2 < k < 3 whenever the prediction 
vector of each history is uniquely determined by one of the following vectors alone: A(t — M),A(t — M — 1), . . ., 
A(t — k + 1) where A(t) — (Cl(t), . . . , Q(i + k — 2)). Besides, these periodic dynamics is observed to be less and less 
pronounced for larger N c and k if the prediction vector of each history is uniquely determined by A(t — k) where the 
integer n G [k — 1, M] . 

To understand the dynamics in MG(A r c ,|§|), let us start by considering the dynamics of the game for every possible 
history. As mentioned before, the virtual scores of all player's strategies must change in the same manner for those 
histories with the same prediction vector and thus the dynamics of the game for these histories cannot be considered 
independently. We will consider the dynamics of the game for each possible effective history instead in which those 
histories with the same prediction vector are considered to be belonged to the same effective history. We should note 
that there are totally A^? -1 distinct effective histories in MG(N c ,Nj?) if the prediction vector only takes on A^ _1 
different states for |S| = N*. 

In fact, the effective history in MG(AT C ,|S|) is analogous to the history in the -/V c -choice MG. Thus there should be a 
similar period- N c dynamics for each effective history of MG(7V C ,|S|) when a is small. Our numerical findings validates 
the existence of such periodic dynamics in MG(AT C ,|§|). However, do all effective histories have the same probability of 
occurence in the overcrowding phase of MG(JV C ,|S|)? It is true only if the prediction vector of each history is uniquely 
determined by one of the following vectors alone: A(t — M), A(t — M — 1), . . ., A(t — k + 1). Under such circumstances, 
the current effective history is determined by the corresponding past minority choice(s). In addition, each alternative 
must have the same probability to be the minority choice in the overcrowding phase under any history because there 
is no prior bias for any alternative and all alternatives can be picked by some of the players for such case. As a result, 
all effective histories must have the same probability of occurence for small a in these MG(AT C ,|S|) games. 

We revealed that there is a period-iV c dynamics for all N^ _1 effective histories in the overcrowding phase of 
MG(N C ,N^) if the prediction vector only takes on N^~ l different states. Moreover, we found that all effective histories 
on average appear once per A^ _1 time steps as they all have the same probability of occurence if the prediction vector 
of each history is uniquely determined by A(t — n) where the integer re G [k — 1,M]. Besides, the probability for 
any transition of effective history must be the same for such case which lead to no "destructive interference" between 
the dynamics of individual effective history. As a results, there is period- iV™ dynamics in the overcrowding phase of 
MG(N c ,Nc) under such circumstances. 

However, why the period-TV^ dynamics in MG(N C ,N£) becomes less significant when iV c increases? It is because 
the total number of possible evolutionary path in the effective history space increases exponentially with N c under 
the period-A^ dynamics. Indeed, we have found that the period-A^ dynamics become more pronounced if we add 
bias to some of the effective history's evolutionary path by manipulating the payoff function. On the other hand, we 
should note that the evolution in the effective history space depends only on Q(t — k), . . . , Q(i — 1) if the prediction 
vector of each history is uniquely determined by A(t — k) where the integer kg [k — 1, M\, Thus the total number of 
possible evolutionary path in the effective history space also increases exponentially with k and the periodic dynamics 
become less pronounced when k increases. 

Nevertheless, we found that Co(i) exhibits peculiar behavior in MG(iV c ,JV c 2 ) with N c = 2. In particular, Co(i) shows 
a period- N% multi-peak structure whenever the prediction vector of each history is uniquely determined by Cl(t — 2k) 
for any integer k G [1, [M /2J]. For MG(N C ,N^), the strategy space is fc-dimensional since the strategy space is spanned 
by k independent strategies (see eqn. Thus the strategy space is 2-dimensional in MG(N C ,N%) which give 

rise to the abnormal properties of Cb(£). In addition, there are only 2 choices for N c = 2 which is remarkably different 
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from those games with more than two choices. It is because if a strategy does not choose room-0, then it must choose 
room-1 and vice-versa for a 2-choice game. We believe the above two factors lead to the marked difference of the 
dynamics of the system in MG(N C ,N^) with N c — 2 compared to other MG(A r c ,|§|) games with N c > 2. 

In summary, we found that the periodic dynamics only exists in the overcrowding phase for particular reduced 
strategy spaces in the MG(JV C ,|S|) game. In contrast, the periodic dynamics always appears in the overcrowding 
phase for the original MG where all player's strategies are drawn from the full strategy space. 



IV. CONCLUSION 



In conclusion, we have successfully build up the MG(A r c ,|§|) model whenever 7V C is a prime power. It is a generalized 
MG model where each players has N c > 2 choices and all strategies are drawn from the reduced strategy space that 
is consisted of uncorrelated and anti-correlated strategies only. Although our MG(iV c ,|S|) model is not exactly same 
as the MG, its global cooperative behavior is similar to that of the MG no matter what S, § and M are. 

However, the dynamics of MG(iV c ,|§|) model is remarkably different from that of the MG. For the MG(iV c ,|S|), the 
periodic dynamics only exists in the overcrowding phase for particular reduced strategy spaces; on the contrary, the 
periodic dynamics always appears in the overcrowding phase for the MG. 

Indeed, we have only given explanation of the periodic dynamics in the MG(N C ,N^) model for some of the reduced 
strategy spaces in which a periodic dynamics exists. Thus it is instructive for us to find reasonable explanation for 
the periodic dynamics in other cases. 
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FIG. 1: The reduced strategy space § of MG(iY c ,iV c 2 ) for iV c = 5. 
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FIG. 2: The mean variance E 2 versus the control parameter a = \§\/NS in MG(iV c ,/V c 2 ) with 7V C = 37 and MG(N C ,N^) with 
N c — 16. The solid lines are the predictions of the crowd-anticrowd theory whereas the dashed lines indicate the coin-tossed 
value, i. e. the corresponding value in the random choice game. 
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FIG. 3: The order parameter 6 versus the control parameter a = |§|/JV5 in MG(N C ,N^) with iV c = 37 and MG(N c ,Nc ) with 
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FIG. 4: The conditional autocorrelation function Cq (i) versus i in iV c -choice MG with S = 2, M = 2 and a w 0.06 where 
(a) A^ c = 2, (b) N c = 3, (c) iV c = 4, (d) iV c = 5. Our numerical results show that Cq(i) exhibits similar behavior for all other 
histories and M = 3, 4. 




FIG. 5: The autocorrelation function Co(i) versus i in iV c -choice MG with S = 2, M = 2 and a « 0.06 where (a) A^ c = 2, 
(b) JVc = 3, (c) N c = 4, (d) N c = 5. Our numerical results show that Co(i) exhibits similar behavior for M = 3 and 4. 
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FIG. 7: The autocorrelation function C (i) versus i in MG(N C ,N^) with iV c = 2, S = 2, M 

strategy space § is formed by the spanning strategies v a — (1, . . . , 1) and (a) «i = (0, l) 4 , (b) — (0, 0, 1, l) 2 , (c) = 
(0, . . . , 0, 1, . . . , 1), (d) irregular v*. Note that the length of a strategy L = and (a) n denotes the vector of n consecutive 
segment a. 
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FIG. 12: The autocorrelation function Co(i) versus i in MG(N C ,N^) with S = 2, M = 2 and a » 0.06 for the strate gy space 
§ formed by the spanning strategies v a = (1, . . - , 1) and = (0, 1, . . . , N c - l) L / N " where (a) N c = 2, (b) 7V C = 3, (c) N c = 4, 
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periodic behavior in MG(N c ,Nc) with the same settings but M = 3 and 4. 



